package q532_findPairs;

import java.util.HashSet;
import java.util.Set;

public class Solution_2 {
    // 实际上两个set即可解决问题 但是要注意的是 每次set中记录的一定要是数对中同一端的数
    // 例如 （1 3） （2 4） 我们只记录 1 2 或者 3 4 
    public int findPairs(int[] nums, int k) {
        Set<Integer> map = new HashSet<Integer>();
        Set<Integer> set = new HashSet<>();

        for (int num : nums) {
            if (map.contains(num + k)) set.add(num + k);
            if (map.contains(num - k)) set.add(num);
            map.add(num);
        }

        return set.size();
    }
}
